From Random Graph to Small World by Wandering

نویسندگان

  • Bruno Gaume
  • Fabien Mathieu
چکیده

Numerous studies show that most known real-world complex networks share similar properties in their connectivity and degree distribution. They are called small worlds. This article gives a method to turn random graphs into Small World graphs by the dint of random walks.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Small-world Structure in Children’s Featured Semantic Networks

Background: Knowing the development pattern of children’s language is applicable in developmental psychology. Network models of language are helpful for the identification of these patterns.  Objectives: We examined the small-world properties of featured semantic networks of developing children. Materials & Methods: In this longitudinal study, the featured semantic networks of children aged 1...

متن کامل

Sampling from social networks’s graph based on topological properties and bee colony algorithm

In recent years, the sampling problem in massive graphs of social networks has attracted much attention for fast analyzing a small and good sample instead of a huge network. Many algorithms have been proposed for sampling of social network’ graph. The purpose of these algorithms is to create a sample that is approximately similar to the original network’s graph in terms of properties such as de...

متن کامل

Harris-Luck criterion for random lattices

The Harris-Luck criterion judges the relevance of ~potentially! spatially correlated, quenched disorder induced by, e.g., random bonds, randomly diluted sites, or a quasiperiodicity of the lattice, for altering the critical behavior of a coupled matter system. We investigate the applicability of this type of criterion to the case of spin variables coupled to random lattices. Their aptitude to a...

متن کامل

Blink durations reflect mind wandering during reading

Mind wandering is a prevalent but highly subjective phenomenon that is difficult to measure. Typically studies use probes at random points throughout at study that pop in and ask participants “Are you mind wandering” where they indicate yes or no, and then resume the study. This study investigated a method of extracting eye blinks from raw eye tracking data while participants were reading texts...

متن کامل

Cognitive Character Engagement and the Extended Mind in Bahram Tavakkoli’s Wandering in the Fog

The present study has a cognitive approach to empathy and character engagement in cinema. In discussing how through empathy and engagement with real and fictional characters, we extend our minds and enhance our cognitive abilities, the present paper studies Bahram Tavakkoli’s Wandering in the Fog (2010), to show how Andy Clark and David Chalmers’s idea of the extended mind as joined with ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/0804.0149  شماره 

صفحات  -

تاریخ انتشار 2008